home *** CD-ROM | disk | FTP | other *** search
/ Alde ADA 5 #1 / ADA CD-ROM - Alde Publishing.iso / cm / prior.sid < prev    next >
Encoding:
Text File  |  1988-05-03  |  3.5 KB  |  76 lines
  1. --= SID = SIMTEL20 Ada Software Repository Item Description File = SID =--
  2. -- UNIT NAME         : PRIORITIZED_QUEUE
  3. -- VERSION           : 1.0
  4. -- REVIEW CODE       : 
  5. -- DDN ADDRESS       : ANDERSON%TI-EG@CSNET-RELAY
  6. -- AUTHOR            : John A. Anderson
  7. --                   : TEXAS INSTRUMENTS MS 8006
  8. --                   : P.O. BOX 801
  9. --                   : MCKINNEY, TEXAS   75069
  10. -- COPYRIGHT         : (c) 1984 John A. Anderson
  11. -- DATE CREATED      : OCTOBER  2, 1984
  12. -- DATE RELEASED     : NOVEMBER 27, 1984
  13. -- DATE LAST UPDATED : ANDERSON Wed Nov 27, 1984
  14. -- LOCATION          : C2MUG
  15. -- LOCATION          : ASR
  16. -- ENVIRONMENT       : DEC VAX/VMS, DEC Ada
  17. --= CLASSIFICATION       ===============================================--
  18. -- CATEGORY LEVEL 1  : COMPONENTS
  19. -- CATEGORY LEVEL 2  : QUEUES
  20. -- CATEGORY LEVEL 3  : Prioritized Queue
  21. -- CATEGORY LEVEL 4  : 
  22. -- KEYWORD           : QUEUE
  23. -- KEYWORD           : PRIORITIZED QUEUE
  24. -- INDEX             : Queue
  25. -- INDEX             : Prioritized Queue
  26. -- TAXONOMY          : 
  27. -- DEPENDENCIES      : 
  28. -- SEE ALSO          : 
  29. --= FILE LISTING         ===============================================--
  30. -- FILE SPECS        : PD:<ADA.COMPONENTS>PRIOR.*
  31. -- DIRECTORY DISPLAY :
  32. -- Directory   PD:<ADA.COMPONENTS>
  33. --      File Name     Byte Count  Line Count
  34. --   ---------------  ----------  ----------
  35. --   PRIOR.ADA              6398         181
  36. --   PRIOR.PRO              3582          72
  37. --   ===============  ==========  ==========
  38. --     2 Files              9980         253
  39. --= ABSTRACT             ===============================================--
  40. --         This generic package creates a Prioritized Queue  of  objects.
  41. -- The  Queue  is  First-In,  First-Out  except  where  overridden by the
  42. -- priority.
  43. -- 
  44. --         The priority may be any discrete type.  It is assumed that the
  45. -- priorities are from lowest to highest.  The type of data structure  to
  46. -- be  instantiated  for  the queue may be any type having assignment and
  47. -- equality.  Other types may be enqueued by using access  types.   (i.e.
  48. -- Access  variable  pointing  to  a  task.)   The space for the Queue is
  49. -- allocated dynamically with garbage collection left up  to  the  target
  50. -- system.
  51. --= REVISION HISTORY     ===============================================--
  52. --
  53. -- DATE         VERSION    AUTHOR                  HISTORY
  54. -- 11/27/84      1.0    Anderson        Initial Release
  55. --= RELEASE NOTICE       ===============================================--
  56. -- This prologue must be included in all copies of this software.
  57. --
  58. -- This software is copyright by the author.
  59. --
  60. -- This software is released to the Ada community.
  61. -- This software is released to the Public Domain (note:
  62. --   software released to the Public Domain is not subject
  63. --   to copyright protection).
  64. -- Restrictions on use or distribution:  NONE
  65. --= DISCLAIMER           ===============================================--
  66. --     This software and its documentation are provided "AS IS" and
  67. -- without any expressed or implied warranties whatsoever.  No warranties
  68. -- as to performance, merchantability, or fitness for a particular
  69. -- purpose exist.
  70. --     The user is advised to test the software thoroughly before
  71. -- relying on it.  The user must assume the entire risk and liability of
  72. -- using this software.  In no event shall any person or organization of
  73. -- people be held responsible for any direct, indirect, consequential or
  74. -- inconsequential damages or lost profits.
  75. --======================================================================--
  76.